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This publication reviews the framework of abstract competition, which is aimed at studying 
complex systems with competition in their generic form. Although the concept of abstract 
competition has been derived from a specific field — modelling of mixing in turbulent re- 
acting flows — this concept is, generally, not attached to a specific phenomenon or applica- 
tion. Two classes of competition rules, transitive and intransitive, need to be distinguished. 
Transitive competitions are shown to be consistent (at least qualitatively) with thermo- 
dynamic principles, which allows for introduction of special competitive thermodynamics. 

\Q Competitive systems can thus be characterised by thermodynamic quantities (such as com- 

petitive entropy and competitive potential) , which determine that the predominant direction 
of evolution of the system is directed towards higher competitiveness. There is, however, an 
important difference: while conventional thermodynamics is constrained by its zeroth law 
and is fundamentally transitive, the transitivity of competitive thermodynamics depends 
on the transitivity of the competition rules. The analogy with conventional thermodynam- 
ics weakens as competitive systems become more intransitive, while strongly intransitive 

|_H competitions can display types of behaviour associated with complexity: competitive co- 

operation and leaping cycles. Results of simulations demonstrating complex behaviour in 
abstract competitions are presented in the electronic supplementary material (ESM). 

Keywords: mixing, turbulence, evolving competitive systems, complexity, 
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1. Introduction 

Thermodynamics occupies a special place among other physical sciences by postulating 
irreversibility of the surrounding world as its principal law. It is not a surprise that thermo- 
dynamic principles are often invoked in relation to various evolutionary processes in which 
• • irreversibility plays a prominent role. While thermodynamics has proven to be successful in 

explaining the common trend of moving towards equilibrium states, the complexity observed 
in many non-equilibrium phenomena may seem to be unnecessary if viewed from a thermo- 
dynamic perspective. Turbulent fluid motions, the existence of life forms, the complexities 
of technological development and many other processes involving a substantial degree of 
coherent behaviour can be mentioned as phenomena that can hardly be explained by the 
known trend of entropy to increase in time. On one hand there are no violations of the first 
two laws of thermodynamics known to modern science; on the other hand it is not clear why 
nature appears to be more complex than it has to be in order to comply with these laws. 
Erwin Schrodinger in his famous essay "What is life?" [1] articulated that life forms operate 
in perfect agreement with the known laws of physics and must consume exergy (negative 
entropy) from external sources to support their existence. Schrodinger [T] has also made a 
prediction that new laws of nature explaining the complex working of living organisms will 
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be discovered in the future. This prediction has not come true yet but, if it ever will, it seems 
most likely that the unknown laws will have something to do with studies of complexity. 

Although complex systems can be expected to possess some common properties, com- 
plexity represents a notion that is easy to understand intuitively but difficult to define in 
rigorous terms (2] . A general philosophical discussion of complexity might be interesting and 
informative but a more quantitative scientific approach to this problem needs a more specific 
framework. Very good examples of such frameworks are given by non-equilibrium thermody- 
namics [3J, statistical physics [3], algorithmic complexity (Kolmogorov-Chaitin complexity) 
and algorithmic entropy |Sj , as well as complex adaptive systems [7] . The present work 
reviews another framework - the framework of abstract competition - which has recently 
been suggested to study general principles of complex competitive systems [8til0j . 

Considering the apparent contradiction between the second law of thermodynamics and 
the high degree of organisation present in complex systems, we are also interested in the 
possibility (or impossibility) of effective thermodynamic characterisation of competitive sys- 
tems. It appears that competitive systems (at least up to a certain level of complexity) 
do allow for a thermodynamic description |10j . This conclusion has profound implications: 
evolution of competitive systems occurs in a stochastic manner but in agreement with com- 
petitive thermodynamics. It should be noted, however, that competitive thermodynamics has 
its limitations when competition becomes intransitive. As an intransitive system progresses 
towards higher complexity associated with competitive cooperation and cyclic behaviour, 
the thermodynamic analogy weakens. 

The idea of abstract competition was derived from the long-standing tradition of mod- 
elling turbulent combustion |11H22) . In these models, it is common to use Pope particles (i.e. 
notional particles with properties and mixing) JTTJ [33] . If conventional mixing is replaced by 
competitive mixing [8], these notional particles may bee seen and used as computational in- 
carnations of generic elements engaged in abstract competition. Competitive mixing can be 
deployed to characterise various processes: turbulent combustion, invasion waves and other 
related phenomena [9. Unlike conventional conservative mixing, competitive mixing can 
display complex behaviour with sophisticated interdependencies, which is of special interest 
for this review. 

The work over this review has stimulated another discovery: abstract competition seems 
to be a convergence point for many approaches and ideas that were developed in very 
different fields of science and engineering, sometimes without any apparent relevance to 
each other. In addition to the frameworks discussed above, we should mention, adiabatic 
accessibility [Ml [25] and Gibbs measures [2B] , the fluctuation theorem [27] and variational 
principles of non-equilibrium thermodynamics 28-31J, economic utility |32j and economic 
cycles [33 , Eigen's quasispecies model |34j and the Condorcet paradox [35 , as well as the 
theory of hydrodynamic turbulence [131 [TBI ES] • 



2. Competitive mixing and abstract competition 

Abstract competition [37] is suggested to study the principles of competition in their most 
generic form [8HT0] . Consider a complex competitive system, which has a large number of au- 
tonomous elements engaged in competition with each other. The evolution of a competitive 
system involves a process of determining a winner and a loser for competition between any 
two elements of the system. The non-conservative properties (i.e. information) of the loser 
are lost while the winner duplicates its information into the resource previously occupied by 
the loser. The duplication process may involve random changes, which are customarily called 
mutations irrespective of the physical nature of the process. These mutations are predomi- 
nantly negative or detrimental but can occasionally deliver a positive outcome. Interaction 
between the winner and loser may also involve redistribution of conservative properties, 
which is expected to be in favour of the winner (i.e. from the loser to the winner). 

It is easy to see that abstract competition can be represented by a system of Pope par- 
ticles, provided conventional conservative mixing is replaced by competitive mixing. In the 
present work, the terms "elements" and "particles" are used synonymously with "elements" 
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primarily referring to competing components of general nature and "particles" to their com- 
putational implementations. We mostly focus on the non- conservative properties, which are 
most interesting, while limiting our consideration of conservative properties to the particles 
themselves (i.e. the number of particles is preserved by mixing). We also restrict our analysis 
to competitive mixing of couples of particles although more complicated schemes may also 
be considered if needed. 

Let y p be the set of properties associated with particle p. If particle p appears to be a 
winner in competition with another particle q, we may write y q -< y p . On some occasions, 
the particles may have the same strength (i.e. y p ~ y q ) and no winner can be determined 
or the winner has to be selected randomly. Competitive exchange of information can be 
illustrated by the following effective reaction involving the wining particle p and the losing 
particle q 

y P + y q + E^y p + y' p , y p ^y g (2.1) 

where y' = y p +m represents a mutated version of y p , y p is stronger than y q and E indicates 
existence of an external source of exergy that may be needed by these transformations. The 
mutations m are expected to be predominantly negative, which means that y p y y' is much 
more likely than y p -< y' . 

Abstract competition deals with complex competitive systems (CCS), which share with 
complex adaptive systems (CAS, |H[7]) their major premises: 1) working of a complex system 
is not trivially reducible to working of its elements and 2) complex systems of different 
physical origins should possess some in-depth similarity. CAS and CCS, however, tend to 
differ in the other respects. The elements of competitive systems compete rather than adapt 
and tend to move and mix instead of having fixed communication links typical for CAS. 
The long-standing Darwinian tradition of studying evolutionary systems of high complexity 
tends to give a higher priority to adaptation of the system elements to their environments 
than to competition between the elements. CAS tend to follow this tradition, while CCS is 
focused on competition more than adaptation. 

Competitive systems can evolve in a complex manner due to internal interactions, with- 
out any change of external conditions. In these systems, every competing element is placed 
in the environment of its competitors. These interactions may affect every element and at 
the same time may be affected by every clement participating in competition. Abstract com- 
petition focuses on a joint evolution of a large number of competing elements irrespective of 
the physical nature of these elements. If, however, the external conditions change, a complex 
competitive system may respond by adapting to new conditions like any CAS is expected to 
behave or, if the change is large or the system is close to its stability limits, by collapsing. 

Competitive mixing and abstract competition follow the idea that common properties of 
complex systems can be emulated in computational environments. This revolutionary idea 
led Eigen to formulate his quasispecies model [341 . Quasispecies evolve in time as determined 
by their fitness, i.e. by their specified ability to reproduce themselves. Quasispecies can 
compete against each other only indirectly when limitations are imposed on a common 
resource. 

In abstract competition, the effective fitness of every element is determined by its com- 
petitors and there is no fitness specified as a pre-set parameter. Performance of an element 
y° given a distribution of its competitors /(y) can be quantified by relative ranking 

r(y°,[f})= [R(y°,y)f(y)dy, (2.2) 



where i?(y°,y) is the antisymmetric index function taking values — 1, 1 or when the 
first argument is the loser, the winner or there is a draw. The relative ranking may range 
— 1 < r < 1 so that (1 + r)/2 specifies the probability of a win for y° while competing with 
the other elements from the distribution /(y). For example, relative ranking becomes 1 if the 
element y° is stronger than all elements present in the distribution /(y) or —1 if the element 
y° is weaker than all elements present in the distribution /(y). As the competitive system 
undergoes evolution, the relative ranking of every element changes since the distribution /(y) 
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changes as well. Under certain conditions specified by the Debreu theorem |38j . which was 
introduced in economic studies more than half a century ago, competition can be equivalcntly 
characterised by absolute ranking r#(y°) = r(y° ,#) so that 

r # (y p ) > r # (y 9 ) if and only if y. p y y q (2.3) 

The absolute ranking determines how a selected element p performs with respect to another 
selected element q and it does not depend on / and does not change when the distribution 
/ evolves. It should be remembered, however, that the principal conditions of the Debreu 
theorem — transitivity and continuity — must be satisfied to allow for the introduction 
of an absolute ranking. The implications of these conditions are discussed in the following 
sections. If fitness is interpreted as a non-specific indicator of survival and proliferation, it 
can be reasonably identified with the absolute ranking. 

3. Competitive thermodynamics 

Competitive mixing can be useful in different applications including turbulent premixed 
combustion 9J. The application of competitive mixing to turbulent premixed combustion 
follows earlier ideas of Pope and Anand |39) and results in the equations named after Fisher 
[3U1 HJJ and Kolmogorov et al [101 ST] and similar to the model suggested by Bray et al. [32] . 
Premixed combustion is characterised by two major states of the system — the reactants 
and the products. If this process is interpreted as competition, the products are the winner 
and the reactants are the loser. The same model based on competitive mixing can be applied 
not only to turbulent combustion but also to a range of other processes such as invasions and 
simple epidemics 0133]. It is obvious that transition from reaction to products in combustion 
is driven by chemical thermodynamics. Could there be another kind of thermodynamics 
that generically favours winners over losers in the same way as chemical thermodynamics 
favours products over reactants? A positive answer to this question leads to the concept of 
competitive thermodynamics. 

The methodology of thermodynamics requires introduction of entropy. For a system of 
Pope particles, the entropy can be introduced in the form [10 

S= -„ / f(y)l n f^\dy + nj f(y)s(y)dy - nln (") 

s c s f s ? 



where 



/o(y) = ^e X p( S (y)) (3.2) 



is the equilibrium distributiorjf] and 

Z= f A(y)exp( S (y))dy (3.3) 

J oo 

is the partition function, while n is the number of particles, which is presumed constant. 



Equation (3.1) is similar to the other definitions of entropy for particle systems [HI Ho] . 
There is a certain freedom in selecting A(y), which makes the entropy definition invariant 
with respect to replacements of the variables y. It might be convenient to simply set A(y) 
to unity, but linking A(y) to a priori probability, which is related to steady distributions 
in absence of the competition and discussed further in the manuscript, is more justified 

f Competitive equilibriums do not generally imply achieving the equilibrium states of conventional ther- 
modynamics. An equilibrated competitive system is in its stable stead y st ate that is likely consume thermo- 
dynamic exergy from external sources as indicated by E in equation l|-- 1|- 
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from the physical perspective. The entropy S = S([f]) is a functional of the distribution / 
which is presumed to be normalised. Entropy involves two major components: configuration 
entropy S c , which is associated with chaos, and the potential entropy Sf, which is associated 
with the entropy potential s(y) connected to particle properties y. Since the particles are 
treated as indistinguishable (i.e. particle are the same and can be distinguished only by 
their properties y), the configurational entropy is reduced by the particle exchange term 
S e = ln(n!) ~ nln(n/e), where e = exp(l). The introduced entropy can be interpreted as 
being similar to the free entropy of conventional thermodynamics (Sg = —G/T where G is 
the free energy, due to Gibbs or Helmholtz). 

We may or may not know the exact mechanism behind higher competitiveness of some 
states as compared to the other states but, in any case, the inequality r#(yi) > r#(y2) 
indicates that nature prefers state yi to state y2- A thermodynamic expression for the same 
property is s(yi) > s(y2). Hence, entropy potential s and absolute ranking r# are linked to 
each other s — s(r#). Higher ranking r# and higher entropy potential s recognise a greater 
affinity of nature towards these states, while the physical reasons responsible for this affinity 
may differ. 

The connection between transitive continuous ordering of states by a ranking function 
and thermodynamic entropy is known in conventional thermodynamics under the name of 
adiabatic accessibility. This principle was introduced by Caratheodory [23] and recently 
used by Lieb and Yngvason [25 to successfully deduce the whole structure of conventional 
thermodynamics from this principlejfj It is useful to note that similar methods have been 
under development in theoretical physics and mathematical economics for more than half a 
century without any knowledge or interaction between these fields. The similarity between 
introducing economic utility and defining entropy on the basis of adiabatic accessibility was 
noticed first by Candeal et. al. [3B], who called it "astonishing". This similarity seems to 
indicate that the concept of entropy should be also relevant to economic studies [10] . 

While the physical arguments in favour of connecting the entropy potential to the ranking 
seem convincing, constructing competitive thermodynamics requires the competitive ana- 
logue of the second law to be established. Indeed, if a competitive system evolves in isolation, 
its entropy S should be defined so that it always remains a non-decreasing function of time. 
This appears to be correct for simpler cases but as simulations progress towards cases with 
greater complexity the thermodynamic analogy weakens. 

4. Gibbs mutations and competitive H-theorem 

In this section we consider a special type of mutations — the Gibbs mutations — which 
ensure maximal consistency with thermodynamic principles. The results are applicable to 
both transitive and intransitive competitions. A general definition of Gibbs mutations is 
given Ref. [TO]. Here we outline major properties of Gibbs mutations and discuss their 
relevance to Markov properties and Gibbs measures [2tj] . 
The Gibbs mutations are defined as strictly non-positive 

Yp = y P + m =* y p (4.1) 

We can consider Gibbs mutations as being represented by a sequence of a large number of 
small steps directed towards states with reduced competitiveness. The probability of each 
subsequent step is independent of the proceeding steps, which essentially represents a Markov 
property. If a step does not occur, the whole process is terminated and the final point of the 
mutation is reached. The probability distribution of these mutations can be interpreted as 
a Gibbs measure [ID] . 



Equation (3.1 1 indicates that entropy achieves it maximum S — > n\n{eZ/n) when the 
distribution / approaches its equilibrium /q. Evolution of competitive systems appears to 
be consistent with the following theorem: 

f A similar approach, albeit based on a different quantity - adiabatic availability, has been previously 
developed by Gyftopoulos and Beretta [60] 
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Competitive H-theorem. An isolated competitive system with Gibbs mutations evolves 
in a way that its entropy S increases in time until S reaches its maximal value at the 
equilibrium. 

The equations governing the evolution of competitive systems and proof of the com- 
petitive H-theorem can be found in Ref. [TO]- This theorem indicates consistency of the 
introduced entropy with the principles of thermodynamics and is valid for both transitive 
and intransitive competitions. 

The usefulness of the thermodynamic description can be illustrated by the following 
consideration: assume that two competitive systems with a fixed total number of parti- 
cles n — n\ + n 2 = const are brought in contact with each other; then the total en- 
tropy S = S\ + S2 must reach its maximum when the equilibrium between the systems 
is established after particle exchange. Hence, the values \i = dS\/dn\ = \n(Zi/rii) and 
X2 = dS 2 /dn 2 = \n(Z 2 /n 2 ) should be the same in the equilibrium. These values \i, 7 = 1,2 
are called competitive potentials and represent quantities analogous to the chemical poten- 
tial of conventional thermodynamics taken with negative sign. A non-zero difference between 
competitive potentials Xi ~ X2 points to the direction of flow of the resources when two com- 
petitive systems are brought into contact. 

The Great American Exchange, which took place around 3 million years ago when the 
Isthmus of Panama connecting two Americas was formed, may serve as an example [47] . 
Before the Isthmus was formed the biosystem of each continent wwas, presumably, close 
to quasi-equilibrium (see the next section). The exchange induced significant and complex 
changes in the biosystems. While each of these changes may have its specific cause or expla- 
nation, the methodology of thermodynamics neglects the details and recognises the overall 
trend behind a large number of seemingly unrelated events. On average, the North American 
animals performed better than their South American counterparts consistently in both na- 
tive and immigrant conditions. We may infer that, at the time of the connection, the fauna of 
North America had somewhat higher competitive potential than the fauna of South America 
(which is difficult to explain by adaptation). 

5. Transitive competition 

When mutations deviate from Gibbs mutations, the behavior of the competitive system 
becomes quite different for transitive and intransitive competitions. Competition is deemed 
transitive when the following statement 

if yi =* Y2 and y 2 =$ y 3 then yi =$ y 3 (5.1) 

is valid for any three states indexed here by 1, 2 and 3. Presuming continuity of the com- 



petition rules, transitive competition can be characterised by absolute ranking (2.3 1. The 
particle that has the highest absolute rank in the distribution r* = r^(y, t ) is called the 
leading particle and its location is denoted by y* . 

In transitive competition with negative mutations the leading particle can not lose to 
any other particle and can not be overtaken by any other particle - hence y* remains 
constant and, according to the H-theorem, the distribution / converges to its equilibrium 
state /o(y, y*)- However, existence of positive mutations results in the occasional particle 
jumping in front of the leader. The overtaking particle then becomes a new leader and 
y*(i) is an increasing function of time. If positive mutations are small and infrequent, the 
distribution / remains close to quasi-equilibrium fa(y,y*{t)) but progresses towards higher 
ranks as illustrated in Figure la. This process, which is named competitive escalation, results 
in increase of S in time and is perfectly consistent with competitive thermodynamics. 

The behavior of competitive systems is similar to that of conventional thermodynamic 
systems and generally consistent with Prigogine's minimal entropy production principle [28] . 
The generation of entropy S decreases as the distribution /(y,y*) rapidly approaches its 
quasi-equilibrium state fo(y,y*) and then takes a relatively small but positive value as 
r#(y„) increases due to competitive escalation. The rate of competitive escalation is evalu- 
ated in and is determined by the average magnitude of positive mutations, which is linked 
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by the fluctuation theorem |27J to the gradients of a priori entropy s(y) |10j . The a pri- 
ori entropy s is related to the steady distribution of particles in absence of competition 
/o ~ exp(s), which is named a priori probability, and should be distinguished from the en- 
tropy potential of the competition s(y). The entropies s(y) and s(y) increase in opposite 
directions since more competitive states with higher s(y) are relatively rare and have smaller 
a priori probability Jq. The applicability of the maximal entropy production principle (MEP) 
[311 [48] (representing a generalisation of the principle introduced by Ziegler [30]) to com- 
petitive systems remains an open question. Note that there is no contradiction between the 
principles of Prigogine and Ziegler as they are formulated for different constraints [3T| ■ 

If mutations significantly deviate from Gibbs mutations, the thermodynamic analogy 
weakens but, as long as competition remains transitive, the behaviour of competitive systems 
is qualitatively similar to that with Gibbs mutations: 

Transitive convergence theorem. An isolated system with transitive competition and 
non-positive mutations converges to a unique equilibrium state in which the entropy S reaches 
its maximal value (for a fixed location y* of the leading element). 

This theorem, which is proven in Ref. [10) under certain mathematical constraints, does 
not guarantee monotonic increase of entropy and existence of the detailed balance at equi- 
librium (these are guaranteed by the competitive H-theorem) . Deviations from Gibbs muta- 
tions, however, do not affect the qualitative behaviour of a system with transitive competi- 
tion: the system first rapidly approaches its quasi-equilibrium state and, provided infrequent 
positive mutations are present, then escalates slowly towards more competitive states and 
larger S. Competitive escalation, which involves gradual increase of competitiveness in com- 
petitive systems, is generally quite realistic but can not explain more sophisticated patterns 
of behaviour observed in the real world. An evolving transitive system may diverge as shown 
in Figure lb but divergence by itself does not remove the restrictions of transitivity imposed 
on each of the separated subsystems. Competitive escalation cannot continue indefinitely: 
sooner or later the competitive system should encounter restrictions associated with resource 
limitations, laws of physics, etc. and at this point any further development would be termi- 
nated. Evolutionary processes may still act to reduce the magnitude of mutations resulting 
in a slight additional increase in competitiveness (assuming that the magnitude of muta- 
tions is allowed to mutate — note that reduction of the magnitude of mutations is the only 
possible way for further increase in particle competitiveness in conditions when the leading 
particle has the maximal ranking permitted in the system). At the end, the system enters 
into the state of global equilibrium and cannot change, except if the external conditions are 
altered. Unless these external conditions become increasingly complex, the transitive system 
is likely to respond to this alteration by a relatively small adjustment and any significant 
increase in complexity remains unlikely in these conditions. A very large alteration of the 
environment may, of course, destroy the system. Consequently, complexity emerging within 
competitive systems should be associated with overcoming the major constraint imposed by 
transitive competition rules, i.e. with intransitivity. 

6. Intransitive competition 

Competition is deemed intransitive when there exist at least three states y i , y2 and y3 such 
that 

yi ^ Y2 4 y3^ yi (6.1) 

For a long time, since the days of the French revolution when intransitivity was first stud- 
ied by outstanding mathematician, philosopher and humanist marquis de Condorcet |35j . 
intransitivity was mostly viewed as something unwanted or illogical |49j . Arrow's theorem 
[50] . which is well-known is social sciences, indicates that intransitivity may even pose a 
problem to choice in democratic elections. Intransitivities have nevertheless become more 
philosophically accepted in recent times |51) and are now commonly used in physics [52], 
biology [53] as well as in social studies [54] . Recently published works [10] indicate the 
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importance of intransitivity for evolution of complex systems, although intransitivity may 
indeed have some "unwanted side effects" . 

Although in the case of Gibbs mutations intransitivity does not violate the thermo- 
dynamic analogy, the effects of any deviation from Gibbs mutations combined with in- 
transitivity can produce, depending on the conditions, very diverse patterns of behaviour. 
Intransitivity conventionally refers to any violation of transitivity, irrespective of intensity 
of these violations. Intransitive competition rules may effectively combine some transitive 
and intransitive properties. An example of a globally intransitive system that remains locally 
transitive is shown in Figure Ic. The arrow indicates the direction of increasing strength; this 
direction forms a circle so that k locations forming an intransitive loop yi-< y 2 -<...-< yk -< y^ 
can be easily nominated (the strengths of any two particles are compared in the direction 
of the shortest arc connecting these particles). We note that the absolute ranking r#(y) 
does not exist as a conventional function and r#(y) becomes multivalued r#(y 1 ) < ... 
< r#(y fe ) < r^t(y 1 ). Clearly, evolution of this system would be very similar to transitive 
competitive escalation although the whole process becomes cyclic and the same distribu- 
tion of particles (such as shown in Figure Ic) would be repeated periodically. Competition 
entropy s(y) can be introduced locally in the same way as s(y) is introduced for transi- 
tive competition but, on a large scale, the thermodynamic quantities become multivalued 
s = s(r#(y)). We may assume for simplicity that mutations are close to Gibbs mutations 
at every location and nevertheless find three different systems I — 1,2,3 with competition 
potentials x 1 , x 2 an d X3 that are not transitive and symbolically satisfy the inequalities 
Xi < X2 < X3 < Xi- This, indeed, must be a very unusual thermodynamics. In conventional 
thermodynamics, temperatures and chemical potentials are restricted by the zeroth law of 
thermodynamics and are fundamentally transitive. 

Another example, presented in Figure Id, shows a competition that has a transitive 
direction of increasing strength along the y\ axis combined with cyclically intransitive rules 
(the same as in the previous example) on every plane y\ — const . This system would undergo 
a spiral evolution including translational competitive escalation in the direction of transitive 
increase of the competitive strength and cyclic motions along the plane of constant y\ . The 
system escalates in the transitive direction until the maximal possible value of y\ is reached. 
At this moment transitive evolution in the direction of y\ is terminated while intransitive 
evolution may continue its cycles indefinitely. 

The main feature of intransitive competitions is the absence of clear signposts for being 
stronger and being weaker. The weakest particle, if left in isolation behind the distribution 
circulating in Figure lc, would eventually become the strongest particle in the set. An im- 
provement in a transitive system is always an improvement while a direction that seems 
to improve competitiveness of an intransitive system in the present conditions may in fact 
reduce its competitiveness when the overall distribution changes over time. In intransitive 
conditions, decisions that seem very reasonable in the current situation may appear to be 
detrimental in the long run (and vice versa). For example, investments in "dot-com" com- 
panies were seen as quite profitable in the 1990s but the same investments would be viewed 
very differently in the 2000s. A strategy in an intransitive system needs to not only be 
evaluated with respect to the current criteria of competitiveness, but also examined against 
the changes that are likely to be introduced as the system evolves. Intransitivity brings 
more diverse cyclic patterns of behaviour into competitive systems, while real-world com- 
petitions can be controlled by very complicated combinations of transitive and intransitive 
rules. The overall trend in evolution of competitive systems is the elimination of transitively 
weak elements, resulting in predominance of the intransitive rules in the competition (since 
intransitive weaknesses give better chances of survival as compared to transitive weaknesses) . 



7. Intransitivity and complexity 

The systems considered in the previous section are intransitive but display many fea- 
tures of transitive competitions. This allows for application of competitive thermodynamics, 
which, at this point, diverges from conventional thermodynamics and involves intransitivi- 
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ties. We now move to consider competitions with strongly intransitive rules, where intran- 



sitive triplets (6.1) can be found in every open neighbourhood of any location y. In these 
competitions, the absolute ranking cannot exist even locally. Particle strength may still be 
evaluated in terms of the relative ranking r(y,[/ r ]) but this ranking is highly dependent on 
selection of a suitable reference distribution f r : improvement of ranking of a particle with 
respect to one reference distribution may reduce the ranking of the same particle with re- 
spect to another reference distribution. In intransitive systems, assessment of progress and 
regress may strongly depend on the observer's perspective. 

The most interesting point in examining evolution of competitive systems is the possi- 
bility or impossibility of a complex behaviour, which implies a sophisticated coordination 
of properties of many elements in a way that apparently involves or resembles formation 
of structures and a joint action of elements within each structure. The usefulness of ap- 
plying the thermodynamic analogy to strongly intransitive competitions seems questionable 
|10) . The diversity of particle distributions associated with complexity implies localisation 
of these distributions and, consequently, localisation of competitive interactions in physical 
space. Abstract competition views intransitivity and localisation as necessarily conditions for 
complex behaviour, although these conditions may be insufficient to guarantee complexity (a 
system combining intransitivity with Gibbs mutations, which enforce relatively simple relax- 
ation to equilibrium, may serve as a counterexample). From practical perspective, however, 
a sufficiently large system with strong intransitivity and localisation of competitive inter- 
actions in physical space seems to have a non-vanishing probability of developing complex 
behaviour. Indeed, even the most simple competitive systems that still possess the properties 
of strong intransitivity and localisation display clear signs of developing complexity under 
appropriate conditions [3]. 

Complex behaviour, which is associated with strong intransitivity and localisation, is 
accompanied by a number of indicators that have been observed in computer simulations 
of strongly intransitive abstract competition [8] . It should be stressed that mutations used 
in these simulations are purely random and do not have any purpose or coordination be- 
tween particles. The results of simulations presented in the electronic supplementary mate- 
rial (ESM) indicate diverse patterns of behaviour, which are associated with complexity and 
discussed in the following subsections. 

(a) Competitive cooperation 

Competitive cooperation is the formation of structures accompanied by coordination of 
properties and reduction of competition intensity within the structures (as compared to 
intensity of competition between the structures). Survival of element properties within the 
structure is strongly correlated with survival of the whole structure. Complex cooperative 
behaviour occurs when competitive mixing is strongly intransitive and localised in physical 
space [8j [10] . The computer simulations of abstract competition presented in ESM involve 
one of the simplest possible systems that possess the properties of strong intransitivity and 
localisation of mixing and, indeed, these simulations display clear cooperative behaviour. The 
simulations indicate the following mechanisms of competitive cooperation: 1) particles have 
more similar properties within each structure as compared to larger differences of particle 
properties between the structures and 2) each structure resembles a pyramid where particles 
tend to compete against particles of similar relative ranks within the structure (i.e. leaders 
against leaders and low-rankers against low-rankers). 

Coordination of properties between elements and formation of structures is the key in- 
dicator that distinguishes partially ordered from completely chaotic types of behaviour. 
Cooperation thus increases complexity and, if the size of the system allows, inevitably leads 
to even more complex behaviours. Indeed, the formed structures may be considered in the 
framework of abstract competition as new elements (i.e. superelements) competing accord- 
ing to the integrated competition rules. These integrated competition rules are inherently 
intransitive and interactions between structures are localised in physical space (the compet- 
itive Condorcet paradox [10J indicates that the integrated competition rules are likely to be 
intransitive even if the underlying competition rules between primary elements are transi- 
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tive) . Hence the structures are likely to form groups of structures coordinating the properties 
of structures and the overall picture presented by abstract competition becomes more and 
more complicated. If the system is sufficiently large, the hierarchy of structures can grow to 
become very complicated. Competitive cooperation, which in most cases is seen as a very 
positive factor, may nevertheless have unwanted side effects: the reduction of competition 
associated with competitive cooperation can be accompanied by degradations. 

(6) Competitive degradation 

Competitive degradation is reduction of competitiveness that may appear in intransitive 
competitions under certain conditions. Competitive degradation is the process opposite to 
competitive escalation and, generally, is not consistent with competitive thermodynamics 
(see ref. [TU] for further discussion). 

Owing to the relativistic nature of competitiveness quantified in intransitive conditions 
by relative ranking r(y,[/ r ]), the presence of competitive degradations may or may not be 
obvious. While degradations are unambiguously present in simulations shown in the ESM, 
degradations can also be latent and might be superficially seen as escalations, especially 
when considered from a certain fixed perspective (i.e. using specific poorly selected f r in 
r(y,[/ r ])). A competition process may result in increase of competitiveness with respect to 
one parameter, say y^ 1 ' , and decrease of competitiveness with respect to another parameter, 
say y( 2 \ In transitive competitions, the former always outweighs the latter and the overall 
absolute ranking must increase. Intransitivity makes the outcomes much less certain. Increase 
in y^ 1 ' may seem to be a competitive escalation while a minor decrease in j/ 2 ' may not even 
be noticed. However, if and when ?/ 2 ) falls below a certain critical level, the dominant 
structure may become unstable with respect to large disturbances, which can be created by 
rare mutations, and ultimately collapse. 

Competitive degradations should be clearly distinguished from erosive degradations: the 
former are the results of strict compliance with the competition rules while the latter ap- 
pear due to various imperfections. Erosive degradations may exist in any competition while 
competitive degradations require intransitivity. In our analysis of competitions, we have as- 
sumed that information has eternal properties: that is, once obtained and not overridden 
in competition, information can exist forever. In the real world, however, information may 
be eroded and lost. Another cause of erosions may be imperfections in the competition pro- 
cess inducing random outcomes so that the distributions become more and more influenced 
by the a priori probability. Competitive degradation is different: it is a result of "perfect" 
competition when at every step the strongest always wins but, nevertheless, the overall 
competitiveness declines due to interactions of intransitivity and mutations. This process 
may seem abnormal but computer simulations 8J show that it can exist under conditions of 
strong intransitivity and localisation. 

Let us consider two examples. 1) Company managers become bureaucratic, following all 
formal procedures but stalling initiative and, as a result, the quality of the company's prod- 
ucts declines. This is competitive degradation. 2) Old technical drawings lose information 
due to paper erosion and, because of this, the company can not sustain the quality of its 
products. This is erosive degradation. 

It is quite obvious that erosive degradations are much easier to detect and prevent (at 
least theoretically) as compared to competitive degradations, whose causes are more sophis- 
ticated. It seems that competitive degradations represent a possible side effect of competitive 
cooperation (see ESM). Cooperations are accompanied by a reduction of competition that, 
in turn, may be followed by degradations. 

(c) The leaping cycle 

The leaping cycle is a special type of cyclic behaviour that is characterised by the emer- 
gence of a new structure, followed by its rapid growth and leapfrogging into a strong or even 
dominant position, stable strength or domination, decline, and a complete collapse or re- 
stricted (niche) existence. The leaping cycle differs from ordinary cycles (such as depicted in 
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Figure lc) : leaping cycles are associated with competitive degradation and result in replace- 
ment of the old structures by new ones, while ordinary cycles are caused by local competitive 
escalation in conjunction with cyclic intransitivity and result in periodic repetitions of the 
same states. 

Practically, a complicated cycle can possess features of both ordinary and leaping cycles 
while degradations and escalations may not be easily distinguishable. The term leaping cycle 
refers to a generic form of the cycle, such as observed in simulations presented in ESM. In 
different disciplines, cyclic behaviours similar to the leaping cycle are known under different 
names [57] . Technological waves with durations of around 50 years may serve as an example 
of cyclic behaviour. These cycles were discovered by Kondratiev [55] nearly 100 years ago as 
long-term oscillations in economic growth — according to this understanding the Kondratiev 
technological waves represent ordinary cycles. Another interpretation of the technological 
cycles involving irruption, rapid growth, maturity and decline is recently given by Perez 
[33] . This interpretation resembles the pattern of a leaping cycle much more than that of an 
ordinary cycle. 



8. Intransitivity in turbulent flows 

The presented treatment of competitive systems is generic and can be applied to systems of 
different physical nature. In this section, as at the beginning of this review, we consider the 
application of competition principles to turbulent flows. The primary goal of this section is 
not in suggesting a new approach for treatment of turbulent flows but in looking at existing 
approaches from a different perspective based on principles of abstract competition. 

Eddies of different sizes form the turbulent energy cascade [131 [THl I3S1 H33 HZ] • The devel- 
opment and breakdown of turbulent eddies can, in principle, be interpreted as competition 
between the eddies This interpretation, however, must remain qualitative as eddies in turbu- 
lent flow tend to erode quickly and cannot be defined as fully autonomous objects. A degree 
of complexity may be present in turbulent flows but it must be restricted by the high rate 
of eddy erosion. "Eddy competition" should be clearly distinguished from a more rigorous 
application of competitive mixing to turbulent reacting flows. Since the states of chemi- 
cal composition are well-defined and evolve due to the well-defined combination of mixing, 
transport and reactions, reacting flows are much more suitable for quantitative application 
of competitive mixing [9j . 

Turbulence is a complex phenomenon which can provide examples of intransitive be- 
haviour. Here we refer to three-dimensional turbulence since the properties of two-dimensional 
turbulence are quite different. Specifically, the inverse cascade of two-dimensional turbulence 
preserves energy and eddy vorticity, which makes this phenomenon amendable to thermo- 
dynamic description |58] , The eddies interact in three-dimensional turbulence, which is in- 
terpreted here as "competition" of eddies. It is interesting that winners and losers can be 
defined for interactions of eddies in turbulent flows in different ways. Energy is transferred 
from larger to smaller eddies, hence from the perspective of conservative properties (i.e. 
energy) smaller eddies are the winners. Considering non-conservative properties, it is larger 
eddies that statistically control the structure and intensity of the smaller eddies and the 
larger eddies are thus the winners. In the present consideration, we focus on information 
flows and treat larger eddies as winners and smaller eddies as losers. 

Figure 2 shows the directions of control from the mean flow through instabilities first to 
large and then to smaller and smaller eddies. This figure follows Kuznetsov's theory of energy 
transport from the mean shear flow into large-scale oscillations of fully developed turbulence 
through growth of instabilities (this theory is developed for turbulent shear flows with a 
mean velocity profile having at least one inflection point |59j). The scheme, which is shown 
in Figure 2 by solid arrows, is transitive. In transitive competitions, particles with higher 
absolute ranks are not directly affected by particles with lower absolute ranks, since the 
former are always the winners and the latter are always the losers. According to the transitive 
scheme, turbulence would behave in a predictable manner, because the problem can be 
solved at larger scales without emulating the turbulent motions at smaller scales. Many of 
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the empirical models of turbulence are based on this assumption, although some methods 
(i.g. the probability density function methods) are aimed at simulating stochastic behaviour 
at smaller scales [IB]- A number of theories dealing with the energy dissipation cascade 
implicitly incorporate transitivity by assuming stochastic control of turbulent motions at 
larger scales over turbulent motions at smaller scales [36]. While these models and theories 
often achieve a reasonable degree of accuracy, turbulence has proven to be a more complex 
phenomenon than is predicted by any existing theory or model. Turbulence is commonly 
believed to be the last great unsolved problem of classical physics (see the excellent collection 
of quotations about turbulence in Ref.[57]). 

The arguments presented in this review link complexity to intransitivity. Is this link rele- 
vant to turbulence? Intransitive exchange between the Reynolds stress components in shear 
flows [lfi presents an example of intransitivity in turbulence, but here we are interested in 
the turbulent eddy cascade. If the eddies are deemed to "compete" against each other for 
control within the cascade, intransitivity should be understood as some degree of control of 
smaller eddies over motions at larger scales. This reverse control is perhaps not as strong 
as the direct control of larger eddies over smaller eddies but its existence would promote 
the smaller eddies from the status of mere followers to the status of (partially) indepen- 
dent players. This makes evaluation of motion at larger scales dependent on details of the 
stochastic events at smaller scales, which poses a problem for any models that are restricted 
to consideration of large scales. Figure 2 shows the direction of reverse control from smaller 
to larger scales by the dashed arrow. The reverse control, which may involve the influence 
of turbulent viscosity on the rate of growth of the instabilities in the mean flow and other 
mechanisms, introduces intransitivity into the turbulent cascade. 



9. Conclusions 

Although abstract competition was derived from ideas used in modelling of mixing in tur- 
bulent reacting flows, it pertains to study of competition principles in their most generic 
form. Competitive systems can be complex (CCS) and have a number of features common 
with complex adaptive systems (CAS). Abstract competition involves exchanging properties 
between competing elements and, hence, can be seen as a form of mixing (i.e. competitive 
mixing). This exchange distinguishes winners and losers and discriminates against the losers. 
The winners and losers are selected on the basis of element properties as interpreted by a set 
of competition rules. The degree of transitivity (or intransitivity) of the competition rules 
is the one of the main factors affecting the behaviours of competitive systems. 

Transitive competitions result in competitive escalations, which are accompanied by grad- 
ual increase in competitiveness of the system, or in achieving a global equilibrium state that 
represents the final state of evolution of the system. The analogy with conventional ther- 
modynamics is especially strong in the case of Gibbs mutations. Transitive evolutions are 
consistent with a thermodynamic description, at least qualitatively: the competitive entropy 
tends to stay the same or increase. From the perspective of competitive thermodynamics, the 
phenomenon of achieving higher competitiveness in transitive competitive systems is natu- 
ral, in the same way that a formation of crystalline structures under appropriate conditions 
is natural in conventional thermodynamics. The complexity of transitive competitions, how- 
ever, remains restricted and falls significantly short of explaining the complexity observed 
in nature. 

As competition becomes more and more intransitive the analogy with conventional ther- 
modynamics, which is fundamentally transitive, weakens. Intransitivity leads to a situation 
where thermodynamic functions become multivalued functions of the state of the system; 
for example, competitive potentials may satisfy the symbolic inequality X\ < X-z < X3 < Xi- 
Needless to say, similar inequalities are impossible for temperatures or chemical potentials in 
conventional thermodynamics. This type of intransitivity allows for endless cyclic oscillations 
in competitive systems. 

Complex types of behaviour are associated with stronger intransitivity, when intransitive 
triples can be found in the vicinity of any point, and with localisation of competitions in 
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physical space. Although strong intransitivity and locasation may not necessarily be suf- 
ficient for development of complexity, the emergence of complexity becomes rather likely 
under these conditions since even the relatively simple system presented in ESM (which is 
essentially the simplest possible system with strong intransitivity and localisation) displays 
complex behaviour. The thermodynamic analogy tends to become inapplicable as the system 
begins to display more complex patterns of behaviour, among which we outline competitive 
cooperation, competitive degradation and the leaping cycle. Competitive cooperation is for- 
mation of structures with a reduced level of competition within each structure. Competing 
particles or elements survive competition through a coordinated effort rather than individ- 
ually. Competitive degradation, which seems to be a side effect of competitive cooperation, 
is an "abnormal" outcome of competition resulting in reduced competitiveness. Evolution 
in intransitive systems can be highly non-linear involving emergence, a leap forward to a 
dominant position, stagnation, degradation and, possibly, collapse. In abstract competition 
this type of behaviour is called a leaping cycle, although it may be related to cycles known 
under different names in different disciplines. 

We conclude by noting the natural trend of progressing towards complexity in com- 
petitive systems. Realistic competitions are likely to include a mixture of transitive and 
intransitive rules. While transitive features tend to dominate at the initial stages, elimina- 
tion of transitively weak elements results in competitions being restricted to regions where 
intransitivity prevails. Since localisation in physical space is dictated by the laws of physics, 
the combination of intransitivity and localisation creates the conditions needed for compet- 
itive cooperation and formation of structures. Assuming that the overall size of the system 
is extremely large, the principles of abstract competition can now be applied to these struc- 
tures rather than to the elements. The rules for competition between the structures should 
also be intransitive, while their interactions remain localised in physical space. This leads to 
cooperative behaviour between the structures and formation of superstructures. Recursive 
application of the principles of abstract competition to superstructures at different levels 
opens the possibility of building competitive hierarchies of unlimited complexity. 
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Figure 1. Evolutions in competitive systems: a) competitive escalation in a non-preferential transi- 
tive competition; b) competitive escalation in transitive competition with particle isolations causing 
divergence of distributions; c) evolution in a system with cyclic intransitivity; d) spiral evolution 
in a more complex system combining transitive and intransitive properties. The arrows with the 
oval-shaped starting points show the direction of competitive escalation and increasing ranking. 




Figure 2. Presence of intransitivity in the turbulent cascade. 



Mean shear flow 
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Dissipation into heat 
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Appendix 



Example of complex behaviour 
in competitive systems 



This appendix is a part of the electronic supplement for the article 
Phil. Trans. R. Soc. A 2013, vol.371, No 1982, 20120244 



This appendix presents the results of numerical simulations of abstract competition based 
on a fixed set of elementary competition rules. The system under consideration is one of 
the simplest possible systems with strongly intransitive competition rules and competitive 
mixing localised in physical space (i.e. this is one of the simplest possible representatives of 
complex competitive systems). The simulations display a number of features associated with 
complex behaviour including competitive cooperation and leaping cycle. Please note that 
these simulations are generic and are not intended to model any specific process or event. 
The supplement includes seven figures, brief explanations and one video file (7.5MB, mp4, 
H.264 encoded). 
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Collection of snapshots of the physical domain obtained from the "Long Run" simulation, 
which involves 64 000 Pope particles and lasts over 200 000 time steps. The numbers above 
the snapshots indicate the time step. 
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A. Simulations of abstract competition 

The figures and videos presented in this supplement have been obtained from computer 
simulations of a complex competitive system within the framework of abstract competition. 
These simulations produce the impression of coordinated efforts of different groups of par- 
ticles that seem to be directed at establishing domination of these groups over the whole 
domain. Although we may use natural terminology derived from this intuitive interpreta- 
tion, it is important to remember that this interpretation is only an illusion. The particles 
are fully controlled by relatively simple competition rules followed by mutations, which are 
kept completely random and uncorrelated for different particles. Other than that, there 
is no programming coordination of particle behaviour of any kind. Although there is no 
purpose in particle interactions, the system displays a number of features associated with 
complex behaviour, which we intuitively identify with other complex systems that do pos- 
sess a purpose or a plan. As explained in the printed part of the manuscript, these features 
are associated with intransitive localalised competitions and represent generic patterns of 
behaviour of competing systems. These patterns involve: 

• Competitive cooperation 

• Competitive degradation 

• Leaping cycles 

The simulations presented here are performed using 64000 Pope particles during a "Long 
Run" involving 2 x 10 5 time steps. These particles move in 2-dimensional physical space 
according to an Ornstein-Uhlcnbeck vector process (each particle moves independently) and 
exchange their properties through competitive mixing between particles. Competitive mixing 
is localised in the physical space, i.e. only particles close in the physical space are allowed 
to compete directly. The particle properties are represented by the vector y = (j/ 1 ', j/ 2 ', 
?/ 3 )), which satisfies the conservation constraint 

yW + y {2) + y (3) = 1 (A.l) 

The property space is therefor 2-dimensional. This, of course, imposes limits on complexity 
of the simulations since the particles can never leave their property domain; hence, the 
simulations are restricted to reproducing only some features of complex evolutionary systems 
and are not aimed at full emulation of any realistic complex evolution. The property values 
change due to competitive mixing and random mutations. In order to be a winner, particle 
p must have smaller j/W in majority of the properties i = 1, 2, 3. The competition rules are 
strongly intransitive and intransitive triplets 

y P < y r < y q < y P (A.2) 

can be found in the vicinity of any point in the property space. All mutations are generated 
through the same function producing random values uniformly distributed in the property 
domain. In the presented images, the three particle properties are represented as a com- 
bination of primary colours red, green and blue. The physical domain is mapped into a 
rectangular box by the erf(...) functions. The details of the numerical simulations can be 
found in Ref . [S] . Although simulations display qualitatively different types of behaviour at 
different time periods, all parameters of the simulation are kept constant during the whole 
of the Long Run. 

The author thanks D.A. Klimenko and K. Slaughter for contributing to the code and for 
running the simulations. 
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B. The property triangle 




Figure 3. The property domain; left: representation of the properties by colours, right: relative 
ranking with respect to the uniform distribution (higher ranks are brighter), bottom: dominating 
(white) and dominated (grey) regions for particle p. 



The property domain represents a triangle with vertices corresponding to pure colours: 
red (1, 0, 0), green (0, 1, 0) and blue (0, 0, 1). The intermediate colours are shown in the left 
figure. The competition rules are selected so that each location p dominates over grey areas 
and is dominated by the white areas of the triangle. These rules are strongly intransitive and 



intransitive triplets given by equation (A.2| can be found in the vicinity of every location. 



One of these triplets is shown in the figure with arrows directed from the losers to the 
winners. 

The strongest points are the vertices of the triangle while the centre of the triangle 
(1/3, 1/3, 1/3), which is marked by the small black triangle, is the weakest point (if measured 
with respect to the uniform distribution - the corresponding relative ranking is shown in 
the right figure). 



Phil. Trans. R. Soc. A 2013, 371, 20120244 



Complex competitive systems 



21 



C. Graphic representation 



Property space: particle 
properties are shown as dots 
within the colour triangle 



Physical space (mapped into 

rectangular box): particle 

properties are shown as colours 



Average strength Current t^ step Intensity of the competition 



Average colour 



Localisation of 
competitive mixing 




The same blue 
structure in physical 
and property spaces 



1 -0 5 05 



Figure 4. Representation of the property and physical domains. 



In the physical domain particle properties shown at their physical locations and inter- 
preted as a combination of the primary colours: red, green and blue. Brighter colours corre- 
spond to properties that, on average, tend to perform better in competition. The weaker sets 
of properties are dark. For an average human eye, it is difficult to distinguish finer grades 
of brightness and colours at the same time. The black and white image is added to show 
existence of structure within the spots. Some of the figures presented in this supplement 
are darkened to visualise these structures: the leading group of particles tend to be located 
near the centre of the spots. In the property space, these structures resemble pyramids with 
the leading particles located at the top of the pyramids and low ranked particles occupying 
the bottoms. Note that gradations of brightness may become indistinguishable in printed 
copies (depending on the printer used). The darkened format, however, makes distinguish- 
ing colours more difficult and most of the images are shown with bright colours, which hide 
existence of structure within each spot. The vertical darker lines do not correspond to any 
structure and are artifacts of the imaging algorithm. 

In the property domain, the particle properties are shown irrespective of their physical 
locations by small black dots within the property triangle. These snapshots show additional 
average information: average values of j/W, i = 1,2,3, the intensity of competition, current 
time step, etc. The intensity of competition is defined as the average readjustment of particle 
properties due to competition 



(C.l) 



where the average is calculated over all losing particles while y and y represent the property 
values before and after a time step. 
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D. Simulation snapshots 





1 0.98 1 1.02 

steps x10 = 




1 1.74 1.76 1.78 

steps x10 5 




Figure 5. Property domain snapshot (left column), physical domain snapshot (left middle column), 
physical domain snapshot with darkened colours (right middle column) and average properties 
<V >, i = 1,2,3, (right column). The vertical dotted line in the right column indicates the time 
step of the snapshot. 

• Top row. A very strong blue spot challenges the persistent dominance of the red colour and 
proceeds to take control over the domain. The darker image shows the structure of the spots 
that takes a pyramid-like shape in the property triangle. Formation of spots and existence 
of hierarchy within the spots reduce the competition intensity S, since the particles compete 
with other particles that have the same type of the colour (within the same spot) and similar 
strength (having similar places in the hierarchy) while essential struggle is limited to the 
frontlines separating different spots. This, combined with the common fate of particles within 
the same spot (i.e. a high likelihood of a joint success or a joint failure) , represents competitive 
cooperation. 

• Middle row. Although all three primary colours (red, green and blue) generally have the 
same strength, the specific properties of the leading particles at this time step make blue 
strong against red and green strong against blue (the reader is referred to the regions of 
domination shown in Figure 1 for an arbitrary particle p). Thus, green is using blue to 
capture the central regions previously controlled by red. When green easily eliminates blue, 
it is well-positioned to face a more difficult opponent (the red) and, after a struggle, almost 
manages to defeat this opponent. At the brink of its complete elimination, the red responds 
by a successful mutation and recovers. 

• Bottom row. Green global dominance is subject to competitive degradation and declines. 
The weakening green has to face an increasing number of challengers. The struggle becomes 
chaotic, distributed over interior areas and not limited to the frontlines (one may call this "to- 
tal competition"). This dramatically increases the intensity of competition and significantly 
reduces the level of competitive cooperation (but even "total competition" does not eliminate 
cooperation completely). Green responds by a successful mutation bringing new leadership, 
which achieves a noticeable success in restoring green rule over some regions in the upper left 
corner of the physical domain but the insufficient strength of the green structure and its poor 
strategic positioning (note that in this case green is stronger against red than against blue) 
makes the successful completion of this task unlikely. 
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E. The Leaping Cycle 




Figure 6. Schematic of the leaping cycle. Dashed arrows idicate possible alternatives. 



The Leaping cycle, which is the generic form of the cycle of emergence, rapid growth, 
stable dominance, decline and, possibly, collapse, is caused by intransitivity of the competi- 
tion. In intransitive competitions, dominant structures tend to adapt to existing competitors 
but may become unstable with respect to potential challenges not currently present in the 
system. Competitive strength can be eroded by competitive degradation resulting in decline 
followed by collapse or marginalised existence. As a new strong structure emerges and leaps 
into a dominant position, the leaping cycle repeats itself. If there is no strong competitor 
present, the old dominant structure may recover or may collapse. In the latter case the 
competition may become chaotic and the chaotic struggle continues until a new structure of 
sufficient strength emerges. Red arrows in the figure show alternative possibilities involving 
bypassing some of the stages. 

The Leaping cycle represents a generic form of the cycle (i.e. examined in the context of 
abstract competition). As discussed in the main text, analogues of this cycle are known in 
different disciplines under different names. Note that the leaping cycle differs from ordinary 
cycles, which result in recurrent repetition of the same or similar states. 
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F. The Long Run 





x10 



Figure 7. Average values of the properties (y 



,W 



, * 



1,2,3 (top figure) and the competition 



intensity S (bottom figure) for the Long Run of 200 000 time steps. The vertical dotted lines 
indicate locations of the snapshots shown in Figure iDj while thick dotted lines correspond to the 
time span of the video fragment. 



The Long Run history clearly shows persistence of the leaping cycle in the simulations. 
Dominance of one of the colours tend to be gradually reduced until a new dominant colour 
emerges. The periods with a dominating colour ("empires") are interchanged with periods 
of chaotic struggle where emerging structures are insufficiently strong to survive for a long 
time. The chaotic periods are full of various events and are much more interesting to watch 
than boring imperial periods, where very few changes take place. The chaotic struggle is, of 
course, not fully random and is controlled by a combination of a more adverse competition 
between the structures and competitive cooperation within the structures: interdependencies 
between particles and structures still exist but have relatively short survival times. 

The "empires" are subject to competitive degradation and do not last forever. Competi- 
tion of structures of different colours and similar strengths tends to disintegrate into chaotic 
struggles distributed over areas (i.e. "total competition" ) when no clear winner can emerge 
from the competition. A stronger structure tends to preserve its spot-like shape while taking 
over the areas previously controlled by noticeably weaker structures. 
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G. Video Fragment for Evolution of a Complex Competitive 

System 
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Figure 8. Average (y ) (top figure, thick solid lines) and maximal max(y ( - 1 ') (top figure, dashed 

lines) values i — 1, 2, 3 for the time span of the video (which is shown by the vertical dotted lines). 
The bottom figure shows the competition intensity E specified by (|C.f[). 



Degradation. The video starts from the state of prominent dominance of the green colour 
(i = 2). The green dominance gradually weakens due to competitive degradation, which is indicated 
by reduction of max(j/ ') further away from its strongest possible value of y' ' = 1. Between 
80 and 81 thousand steps, green dominance faces an essential crisis but, aided by a successful 
reformatory mutation, which increases max(y' '), the green manages to restore its control over the 
domain. Reformatory mutations may temporarily reverse some effects of competitive degradation 
but the degradation always resumes. The further reduction of max(j/ ') is inevitably followed by 
the loss of the territory and decrease of (j/ '). While the green initially manages to defend its 
dominance against competitors, this task becomes increasingly difficult as the green power declines. 
The competition intensity S, which was low under green dominance, increases. 

Chaotic struggle. Finally, the green collapses at 82 thousand steps but none of the winners 
is strong enough to establish themselves as a new dominant power. The struggle becomes chaotic 
and, at times, slides into dispersed "total competition" — at these points the competition intensity 
becomes extremely high. Structures emerge for a short time, when local conditions are favourable, 
only to disappear without a trace. 

Emergence. A series of successful mutations leads to a new red strength that easily takes over 
chaotic regions and then overcomes the remaining blue resistance. The complete dominance of red 
colour (i = 1) is then promptly established, just before 86 thousand steps. This completes the leaping 
cycle. The competition intensity drops to its minimum. It is interesting that as victorious red still 
expands its influence over the whole domain, the sneaky competitive degradation is already present 
and reduces max(?/ '). While the red dominance at the end of the video seems unshakable, its 
stealthy decline has already began and soon will become more and more visible. The red dominance 
will not last forever and the leaping cycle will soon resume its pace. 



The video is sped up and reduced in size by displaying only each fifth frame of the 
simulations. The event-rich middle section of the video needs to be watched at a reduced 
frame rate to see the details of the evolution. 
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